Efficient motion estimation algorithm using run-time and distortion optimization approach
نویسنده
چکیده
In this study, the motion estimation procedure is observed in view of a frame. In the thousands of blocks in a frame, some blocks can be well predicted using the motion estimation scheme, but some blocks can not. As considering the time efficiency, a good threshold can determine the most important portion of the computation in the motion estimation procedure for a frame. Based on the observation, two algorithms using the measurement of sum absolute difference (SAD) as the threshold to select the effective blocks for the motion estimation are proposed. The experimental results reveal that the proposed algorithms can reduce the run–time into 30% to 40% with only about 5% mean square error(MSE) increased.
منابع مشابه
New adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملOptimal quadtree for variable block size motion estimation
In this paper, we present a new approach to find the best quadtree for variable block size (VBS) motion estimation. In this approach, the quantizer which encodes the prediction residual is also jointly optimized in a rate-distortion sense. The desired balance of the bit allocation between the motion vector coding and the residual error coding is achieved by a Lagrange multiplier approach for th...
متن کاملHarmonics Estimation in Power Systems using a Fast Hybrid Algorithm
In this paper a novel hybrid algorithm for harmonics estimation in power systems is proposed. The estimation of the harmonic components is a nonlinear problem due to the nonlinearity of phase of sinusoids in distorted waveforms. Most researchers implemented nonlinear methods to extract the harmonic parameters. However, nonlinear methods for amplitude estimation increase time of convergence. Hen...
متن کاملOptimization of Fast Block Motion Estimation Algorithms - Circuits and Systems for Video Technology, IEEE Transactions on
There are basically three approaches for carrying out fast block motion estimation: 1) fast search by a reduction of motion vector candidates; 2) fast block-matching distortion (BMD) computation; and 3) motion field subsampling. The first approach has been studied more extensively since different ways of reducing motion vector candidates may result in significantly different performance; while ...
متن کاملAn Improved Motion Vector Estimation Approach for Video Error Concealment Based on the Video Scene Analysis
In order to enhance the accuracy of the motion vector (MV) estimation and also reduce the error propagation issue during the estimation, in this paper, a new adaptive error concealment (EC) approach is proposed based on the information extracted from the video scene. In this regard, the motion information of the video scene around the degraded MB is first analyzed to estimate the motion type of...
متن کامل